M. vidua trưởng thành dài khoảng 40 cm. Thân của M. vidua có hình bầu dục thuôn dài, màu nâu sẫm. Phần mõm có màu vàng nhạt. Vây lưng và vây hậu môn có màu xám trắng với viền đen. Vây ngực màu vàng chanh, viền đen. Vây đuôi có màu hồng sen, gốc vây có màu trắng. Cá con có các lằn xung quanh mắt[1][2]. M. vidua rất dễ phân biệt với 2 loài còn lại trong chi Melichthys qua màu sắc của đuôi[2][3].

Số ngạnh ở vây lưng: 3; Số vây tia mềm ở vây lưng: 31 - 35; Số ngạnh ở vây hậu môn: 0; Số vây tia mềm ở vây hậu môn: 28 - 31[1].

Thức ăn chủ yếu của M. vidua là các loại rong tảo, nhưng cũng có bọt biển, giáp xác nhỏ, bạch tuộc và cá nhỏ hơn. M. vidua thường sống đơn độc và thường đào hang dưới các rạn san hô để trú ẩn. Chúng được đánh bắt bằng lưới[1].